package puzzle.projecteuler.p100;

import java.math.BigInteger;

public class Problem056 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int SUM = 0;
		for (int a = 1; a < 100;  a ++) { 
			for (int b = 1; b < 100; b ++) {
				BigInteger A = BigInteger.valueOf(a);
				A = A.pow(b);
				char[] c = A.toString().toCharArray();
				int sum = 0;
				for (int i = 0; i < c.length; i ++) {
					sum += c[i]-'0';
				}
				if (sum > SUM) {
					SUM = sum;
				}
			}
		}
		System.out.println(SUM);
	}

}
